首页> 外文OA文献 >The switch operators and push-the-button games: a sequential compound over rulesets
【2h】

The switch operators and push-the-button games: a sequential compound over rulesets

机译:开关操作员和按钮式游戏:顺序复合   超过规则集

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

We study operators that combine combinatorial games. This field was initiatedby Sprague-Grundy (1930s), Milnor (1950s) and Berlekamp-Conway-Guy (1970-80s)via the now classical disjunctive sum operator on (abstract) games. The newclass consists in operators for rulesets, dubbed the switch-operators. Theordered pair of rulesets (R 1 , R 2) is compatible if, given any position in R1 , there is a description of how to move in R 2. Given compatible (R 1 , R 2),we build the push-the-button game R 1 R 2 , where players start by playingaccording to the rules R 1 , but at some point during play, one of the playersmust switch the rules to R 2 , by pushing the button ". Thus, the game endsaccording to the terminal condition of ruleset R 2. We study the pairwisecombinations of the classical rulesets Nim, Wythoff and Euclid. In addition, weprove that standard periodicity results for Subtraction games transfer to thissetting, and we give partial results for a variation of Domineering, where R 1is the game where the players put the domino tiles horizontally and R 2 thegame where they play vertically (thus generalizing the octal game 0.07).
机译:我们研究结合了组合游戏的运营商。这个领域是由Sprague-Grundy(1930年代),Milnor(1950年代)和Berlekamp-Conway-Guy(1970-80年代)通过(抽象)游戏中现在经典的析取和算子发起的。新类包含规则集的运算符,称为开关运算符。如果给定规则对(R 1,R 2),则在给定R1中的任何位置的情况下,都对如何在R 2中移动进行了描述。在给定兼容(R 1,R 2)的情况下,我们构建推-按钮游戏R 1 R 2,其中玩家根据规则R 1开始游戏,但在游戏进行中的某个时刻,其中一名玩家必须通过按“”按钮将规则切换为R 2。因此,游戏根据终端结束我们研究了经典规则集Nim,Wythoff和Euclid的成对组合,此外,我们证明了减法游戏的标准周期性结果转移到该设置,并且给出了霸气变体的部分结果,其中R 1是玩家将多米诺骨牌水平放置的游戏,而R 2则垂直放置游戏的游戏(因此将八进制游戏泛化为0.07)。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号